#include<iostream>
#include<vector>

using namespace std;

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        int maxProfit = 0;
        for (int i = 0; i < prices.size() - 1; ++i) {
            if (prices[i + 1] > prices[i])maxProfit += prices[i + 1] - prices[i];
        }
        return maxProfit;
    }
//    int maxProfit(vector<int> &prices) {
//        int maxProfit = 0;
//        int min_tmp = INT_MAX;
//        for (int i = 0; i < prices.size(); ++i) {
//            if (min_tmp > prices[i]) {
//                min_tmp = prices[i];
//            } else if (i + 1 < prices.size() && prices[i + 1] < prices[i]) {
//                maxProfit += prices[i] - min_tmp;
//                min_tmp = prices[i + 1];
//            } else if (i + 1 == prices.size()) {
//                maxProfit += prices[i] - min_tmp;
//            }
//        }
//        return maxProfit;
//    }
};